#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = n-1;i >= 2;i--)
	{
		int k = sqrt(i), flag = 0;
		for(int j = 2;j < k;j++)
		{
			if(i % j == 0)
			{
				flag = 1;
				break;
			}
		}
		if(!flag)
		{
			cout<<i;
			return 0;
		}
	}
    return 0;
}

